//package leetcode;
//
//import java.util.ArrayList;
//import java.util.LinkedList;
//import java.util.List;
//import java.util.Queue;
//
//class TreeNode{
//    int val;
//    TreeNode left;
//    TreeNode right;
//
//    public TreeNode(int val) {
//        this.val = val;
//    }
//}
//class Solution{
//    public List<List<Integer>> levelOrder(TreeNode root){
//        List<List<Integer>> res = new ArrayList<List<Integer>>();
//        if(root == null){
//            return res;
//        }
//        Queue<TreeNode> queue = new LinkedList<>();
//        queue.offer(root);
//
//        while (!queue.isEmpty()){
//            List<Integer> level = new ArrayList<>();
//            for(int i=1;i<=queue.size();i++){
//               TreeNode node = queue.poll();
//               level.add(node.val);
//               if(node.left != null){
//                   queue.offer(node.left);
//               }
//               if(node.right != null){
//                   queue.offer(node.right);
//               }
//            }
//            res.add(level);
//        }
//        return res;
//    }
//}
//public class Test5S {
//}
